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~ The MAILING DATE of this communication appears on the cover sheet with the correspondence address- 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1.313 and MPEP 1308. 

1 . |EI This communication is responsive to amendment filed February 27, 2008. 

2. The allowed claim(s) is/are 1,2,4,5,7-14 and 16-36 . 

3. □ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) □ All b)DSome* c) □ None of the: 

1. □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1. 84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 
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1 . □ Notice of References Cited (PTO-892) 

2. □ Notice of Draftperson's Patent Drawing Review (PTO-948) 

3. □ Information Disclosure Statements (PTO/SB/08), 

Paper No./Mail Date 

4. □ Examiner's Comment Regarding Requirement for Deposit 

of Biological Material 



5. □ Notice of Informal Patent Application 

6. □ Interview Summary (PTO-413), 

Paper No./Mail Date . 

7. □ Examiner's Amendment/Comment 

8. ^ Examiner's Statement of Reasons for Allowance 

9. □ Other . 
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Allowable Subject Matter 

1. Claims 1, 2, 4, 5, 7-14, 16-36 are allowed. 

2. Claim 1 recites a medium for processing boundary information of a graphical 
object, comprising code for receiving a graphical image that comprises said graphical 
object wherein said graphical object is defined by at least said boundary information. 
Kim discloses "The contour image data representing the contour of an object is fed to a 
polygonal approximation block 100, a first and a second error detection blocks 120 and 
150 and a curvature calculation block 160" (col. 3, lines 1-9). Figure 1 of Kim shows 
that contour, or boundary, image data of a graphical object is the input to the system. 

Claim 1 further recites code for detecting a plurality of contours between 
respective pairs of points of said graphical image. Kim discloses the step of "fitting the 
contour image with a plurality of line segments to provide a polygonal approximation of 
the contour image, each of the line segments joining two neighboring vertices" (col. 2, 
lines 7-1 0). This part of Kim's invention is also shown as element 1 00 of Figure 1 . 

Claim 1 further recites code for determining a plurality of vertices from said 
boundary information, wherein respective contours, which are between adjacent 
vertices of said plurality of vertices detected by said code for detecting, approximate 
respective edges of said boundary information within a distortion criterion. Kim 
discloses "determining a number of vertices on the contour image" (col. 2, lines 6-7). 
Kim further discloses "calculating a second error which is the number of mismatched 
pixels between the reconstructed contour segment and its corresponding contour 
segment [and] comparing the second error with a predetermined threshold value" (col. 
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2, lines 27-31). Kim also discloses "if the second error is equal to or larger than the 
threshold value... repeating the steps... for all the line segments formed by the vertices 
determined" (col. 2, lines 31-42). This threshold value reads on the "distortion criterion" 
of Claim 1 , and the method described by Kim assures that the contours detected will be 
within this error threshold. 

In addition, Suzuki discloses a motion picture apparatus, in which a user picks 
points adjacent boundary locations so a contour can be detected (col. 2, lines 53-67; 
col. 3, lines 1-21 ). Further, Catros discloses a method with a predetermined function 
operable to calculate gradients, one that "uses as starting data that data representing 
the grey levels of the image of the amplitudes and/or orientations of the gradients which 
are already calculated for elaborating the image of the contours" (col. 2. lines 42-50). 

With respect to scale parameters, Makram-Ebeid, discloses "The merging of two 
adjacent regions is possible only in the case in which the Energy function is minimized. 
This Energy function comprises two terms: a first term which takes into account the 
intensity variance in each region of the image and a second term which takes into 
account the total length of the boundaries in the image, weighted by a so-called scale 
parameter .lambda.. The execution of the algorithm consists first of all in assigning the 
value 1 to the scale factor .lambda, and in merging two adjacent regions, if any, which 
minimize the Energy function. The resultant regions are then re-organized by 
elimination of the interface of the two merged regions, the terms of the Energy function 
are calculated again and a new attempt for a merger is made, utilizing the scale factor 
. lambda. =1 . This operation is repeated until there is no longer any region having an 
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adjacent region for a merger when the scale factor . lambda. =1 . After each merger the 
resultant regions are re-organized by elimination of the interfaces. Subsequently, the 
same operations are performed with the scale parameter .lambda. =2, etc., until the 
Energy function cannot be further minimized" (col. 1 , lines 45-66). Here, Makram-Ebeid 
is disclosing a method of merging regions, in which each region and contour is created 
at a scale parameter, but Makram-Ebeid is silent to calculating gradients over an area in 
an image limited by a scale parameter. Claims 12 and 33 recite limitations similar to 
claim 1. 

3. As to claim 20, Catros discloses "a method of bridging between disjointed 
contour elements in an image by searching for an optimum bridging path between the 
facing ends of the disjointed contour elements" (col. 1 , lines 40-54). These points on 
disjointed contour elements read on vertices, because they are points on contours to be 
joined by "bridging". 

Claim 20 further recites detecting a plurality of contours between said two 
vertices by determining a respective shortest path between said two vertices, said 
respective shortest path being weighted by gradient calculations of said graphical image 
over regions defined at least by a scale parameter, and each contour of said plurality of 
contours being associated with a respective scale parameter of a plurality of scale 
parameters. Catros discloses a method of determining a shortest path between vertices 
by gradient weighting, but does not disclose regions defined by a scale parameter, nor 
does Catros disclose contours being associated with a scale parameter. Makram-Ebeid 
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discloses a scale parameter, but is silent to calculating gradients over a neighborhood in 
an image defined by a scale parameter. 

4. The following is an examiner's statement of reasons for allowance: As to claim 
1 , the prior art does not disclose calculated gradients over respective spatial areas of a 
graphical image limited by a scale parameter along with the other limitations of claim 1 . 
Independent claims 12, 20, and 33 recite a similar limitation and the prior art does not 
disclose this limitation with the other limitations of claims 12, 20, and 33. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to AARON M. RICHER whose telephone number is 
(571)272-7790. The examiner can normally be reached on weekdays from 8:30AM- 
5:00PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kee Tung can be reached on (571) 272-7794. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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/Kee M Tung/ 

Supervisory Patent Examiner, Art Unit 2628 



